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Abstract 

We consider semigroups of transformations (partial mappings defined on 
a set A) closed under the set-theoretic intersection of mappings treated 
as subsets of A x A. On such semigroups we define two relations: the 
relation of semicompatibility which identifies two transformations at the 
intersection of their domains and the relation of semiadjacency when the 
image of one transformation is contained in the domain of the second. 
Abstract characterizations of such semigroups are presented. 
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1. Let J- (A) be the set of all transformations (i.e., the partial maps) of a 
non-empty set A. The composition (superposition) of such maps is defined as 
(ff ° /)(«) — 9{f{0')): where for every a ^ A the left and right hand side are 
defined, or undefined, simultaneously (cf. [T]). If the set $ C ^{A) is closed 
with respect to such composition, then the algebra ($, o) is called a semigroup 
of transformations (cf. [T] or [TU]). If $ is also closed with respect to the set- 
theoretic intersection of transformations treated as subsets of A x A, then the 
algebra ($, o, n) is called a Cl-semigroup of transformations. 

On such n-semigroup we can consider the so-called semicompatibility relation 
^$ defined as follows: 

(/, g) e 61. < — > f ° Ap,^ g=9o /, (1) 

where pi^ f is the domain of / and Apj-j^ / is the identity relation on pi^ f. The 
algebraic system ($, o, n, ^$) is called a transformative Cl-semigroup of transfor- 
mations. The investigation of such semigroups was initiated by V. V. Vagner 
(cf. [H]) and continued by V. N. Salii and B. M. Schein (cf. [7], [HI and f9l). The 
first abstract characterization of a fl-semigroup of transformations was found 
by V. S. Garvatskii (cf. [4]). 

Some abstract characterizations of transformative fl-semigroups of transfor- 
mations can be deduced from results proved in [2J and [13J for Menger fl-algebras 
of n-place functions. 

On ($, o) we can also consider the semiadjacency relation 

^'i = {(/,.9) |pi"2/ C Wig}, 
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where pi 2 f is the image of /. 

The abstract characterization of semigroups of transformations with this 
relation was given in [5]. Later, in was found an abstract characteriza- 
tion of semigroups of transformations containing these two relations, i.e., an 
abstract characterization of an algebraic system ($,o,^$,^$). A fl-semigroup 
of transformations with the semiadjacency relation was described in [3J. The 
semiadjecency relation on algebras of multiplace functions was investigated in 

la- 

In this paper we find an abstract characterization of a Pl-semigroup of trans- 
formations containing the semicompatibility relation and the relation of semi- 
adjacency. 

We start with the following lemma. 

Lemma 1. The relation of semiadjacency defined on a semigroup ($, o) satisfies 
the following two conditions: 

if, g) e (5$ ^ pr^ f C pr^ (gof), (2) 

if,g)eS^^ifoh,g)ed^. (3) 

We omit the proof of this lemma since it is a simple consequence of results 
proved in [3], [5] and |6]. 

2. Each homomorphism P of an abstract semigroup (G, •) into a semigroup 
{J- (A), o) of all transformations of a set A is called a representation of (G, •) by 
transformations. In the case when a representation is an isomorphism we say 
that it is faithful. 

With each representation P of a semigroup (G, ■) by transformations of A 
are associated three binary relations: 

Cp = {(<?!,. 92) ingi) cP(g2)}, 

?p = {(51,52) [^'(si) ° Ap,^P(g,) = P{g2) o Ap,.^p(g^)}, 
Sp = {(51,52) Iprai^Cgi) C priP((72)} 

defined on G. 

Let (Pi)i^j be the family of representations of a semigroup (G, •) by trans- 
formations of disjoint sets (A,j),jg/, respectively. By the .sum of this family we 
mean the map P: g ^ ^(5), where g € G, and P{g) is a transformation on 
A= [j Ai defined by 

P{g) = \Jp^{g)■ 

lei 

Such defined P is a representation of (G, •). It is denoted by ^ Pi- 
If P is a sum of family representations {Pi)i^i, then obviously 

Cp^HCp.' ep = n^^- Sp^f]Sp^. (4) 

ie/ i£l i£l 
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3. Following [T] and [TUI a binary relation p on a semigroup (G, •) is called: 

• stable or regular, if for all x,y,u,v d G 

(x, y) e p A {u,v) e p — > {xu, yv) G p, 

• left regular, if for all x,u,v G G 

(Uj-y) e p — > {xu,xv) e p, 

• ri^/ii regular, if for all a;, y, u G G 

(a;,y) G p — > {xu,yu) G p, 

• a Ze/t idea/, if for all x,y,u^G 

{x,y) G p — > {ux,y) G p, 

• right negative, if for all x,y,u d G 

{x,yu) G p — > {x,y) £ p. 

A quasi-order p, i.e., a reflexive and transitive relation, is stable if and only 
if it is left and right regular (cf. [I], [lO]). Similarly, it is right negative if 
{xy, x) £ p for all x,y £ G. 

By the determining pair of a semigroup (G, •) we mean an ordered pair 
(e, W), where £ is a right regular equivalence relation on a semigroup (G*, •), 
[]J and W is the empty set or an e-class which is a right ideal of (G, •). Let 
{Ha)a£A be a collection of all e-classes (uniquely indexed by elements of A) 
such that Ha ^ W . As is well known (cf. [TU]) with each determining pair 
(£,W) is associated the so-called simplest representation P(s,w) of (G, •) by 
trasformations defined in the following way: 

(ai,a2) G P(e,vi/)(5) < — > Ha^g d Ha^, (5) 

where g G G, Oi, 02 G A. 

From results proved in [9] and [10] we can deduced the following properties 
of simplest representations. 

Proposition 1. Let (e, W) be the determining pair of a semigroup (G, •). Then 
(51,52) G C(eM) < — ^ {yx){xgi — > xgi= xg2{e)), (6) 
(51,. 92) e ^(e,vi/) < — > (Vj:)(a;.gi Axg2^W — > xgi = xg2{e)), (7) 
(51,52) e (5(e,M/) < — > (yx){xgi <^W — y xgig2 ^ W), (8) 

where 51, 52 e G, a; G G* and ((e.w); ^(e,^); '^(e^vi/) denote Cp(,,w); ^P(.,w) o^'^d 
^P(e,w)' respectively. 



^ (G* , ■) denotes a semigroup obtained from (G, ■) by adjoining an identity e G. 



3 



Proposition 2. // a semigroup [G, •) and a semilattice (G, X) satisfy the iden- 
tity 

x(y X z) — xy X xz, (9) 

then 

P{6,W) (ffl -^92) = P{e,W) {91) n P{e,W) {92) (10) 

holds for arbitrary elements 91,92 G G and a determining pair (e, W) of (G, •) 
if and only if 

9ieW ^giXg2e W, (11) 
9iXg2<^W — > gi= g2{e), (12) 
gi ^ W A gi = g2{e) — > gi X g2 ^ gi{e). (13) 

An analogous result was proved in [T^ (see also [2J) for Menger algebras of 
rank n. For n = 1 it gives the above proposition. 

4. Let (G, •, X, ^, S) be an algebraic system such that (G, •) is a semigroup, 
(G, a) ~ a semilattice, ^ - a left regular binary relation on (G, •) containing the 
natural order C of a semilattice (G, X), 6 - a left ideal on (G, •). Assume that 



(G, •, X,^,6) satisfies the condition as well as the conditions: 

x^yAu^vAy^v — > u ^ x, (14) 
X -ly — !► {x X y)u — xu X yu, (15) 

where x,y, z,u,v G, x ^ y i — > {x, y) G C — ^ x Xy = x, x X y < — > (x, y) € 



^, X \- y < — > {x, y) G 6. Moreover, we assume also that in a semigroup (G*, •) 
with the adjoing identity e we have e ^ e, e h e and a; h e for all 2; G G. 

Proposition 3. If an algebraic system (G,-, X,^,S) satisfies all the above con- 
ditions, then the relation ^ is reflexive and symmetric; the relation (. is stable 
on a semigroup (G, •). 

Proof. The relation ^ is reflexive since ^ C ^ and ^ is a natural order of a 
semilattice (G, A). It also is symmetric because for any {x,y) G ^ we have 
X ^ X, y ^ y and x 4, y, whence, by ()14|) . we obtain y x, i.e., (y, x) G ^■ 

To prove that ( is stable on a semigroup (G, •) assume that x ^ y holds for 
some x,y ^ G. Then x X y — x. Hence z{x X y) — zx, which, by ([9]), gives 
zx X zy = zx. Thus zx ^ zy. So, C, is left regular. Since C C ^, from x ^ y it 
follows a; 4 y, which, by (IT5|) . implies (x X y)z = xz X yz. Hence xz = xz X yz, 
i.e., xz ^ yz. This means that is right regular. Consequently, C is stable on a 
semigroup (G, •). □ 

Definition 1. A subset H C G is f^-closed if the implication 

u X V A {u X v)x Ely ^ zt A u.vx <E H — 5- z E H (16) 

is valid for all x,y,t G G* and z,u,v E G, where xSy ^ z denotes the formula 
X \- y A xy ^ z. 
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Clearly the set of all /c-closed subsets of G forms a complete lattice of 
intersections of subsets, which determines the operation Obviously f^{X) is 
the least /c-closed subset of G containing X C G. 

Proposition 4. A non-empty subset H of an algebraic system (G, •, X,^,d) is 
f^- closed if and only if it satisfies the conditions 

xyeH — >xeH, (17) 
ffi I- 52 A .91 e — > 51.92 e H, (18) 

gi A .92 =gieH — > 32 e i?, (19) 

ffi 4- 32 A gi,g2X e H — > (gi X g2)x G H, (20) 

where x in the condition (j20p may be the empty symbol. 

Proof. Let _ff be a /^-closed subset of G. Then 

u -I V A {u X v)x h 2/ A {u X v)xy ^ zt A u,vx £ H — > z £ H (21) 

for all x,y,t £ G* and z,u^v £ G. 

Using (PT|) we can prove conditions P7)) — ([^D|) . Indeed, for u = v ^ xy, 
x~y = e, t — y.z — X the implication (|2ip has the form 

xy -I xy A {xy X xy)e h e A {xy X xy)e ^ xy A xy, xye G H — > x £ H. 

Since relations ^ and C are reflexive and the operation X is idempotent, the last 
condition is equivalent to the implication P7|) . 

For u = V = gi, X = e, y = gi, t = e, z = 5152 the implication (|2ip gives the 
condition 

51 4-51 A {gi X gi)e h 52 A (51 X gi)eg2 ^ 51^26 A 51,516 £ H — > 5152 £ H, 

which is equivalent to (|18p . 

Similarly for u = v = gi, x = y = t = e, 2 = 52 from (j2ip we obtain 

51 i .91 A (51 A 5i)e h e A (51 A 5i)ee 526 A 51,516 G H — > 52 G i/, 

i.e., gi ^ g2 A gi £ H — ^ .92 G So, (HH) implies p^ . 

Finally, (PT|) for u ~ gi, v ^ g2, y — e, z — (51 A 52)2;, t ~ e, gives 

51 4- 52 A (51X52)2: h eA{giXg2)xe ^ {giXg2)xeAgi, g2X £ H — > (51X52)2; G i?, 

which implies (I^Ul) . 

To prove the converse assume that the conditions ([T7|) ([T8|) . (fT9| . (|20p and 
the premise of pip are satisfied. Then from u ^ v A u,vx £ H , according to 
([20|) . we obtain {u X v)x £ H. Since {u X v)x h y, by (flSj) . the last condition 
implies {u X v)xy £ H. But {u X v)xy < zt, by p^ . gives zt £ H, which by 
(dZI) gives z£H. Thus, (H?]), (HH]), HH), (ED]) imply □ 
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For a non-empty subset of G we define the set 

F^(H) — {z I (3u, V, X, y, I u A (u A v)x El y ^ zt A u,vx H)}, 
where x,y,t E G* and z,u,v E G. 

Lemma 2. For any subsets H, Hi, H2 of G we have 
(a) HcF^iH), 

(5) F^iHi) C F^{H2) for Hi C H2. 

(c) F^{H) = H for any f^-closed subset H of G. 

Proof. Indeed, if z G i? , then 

z 4, z A (z A z)e □ e ^ ze A z, ze G iJ, 

which means that z e F^{H). Hence, H C F^{H). 
The second condition is obvious. 

To prove the last condition assume that is a /^-closed subset of G. Then 
for any z G F^{H) and some x,y,t € G* , u,v £ G we have 

u ^ V A {u X v)x Ely ^ zt Au,vx E H. 

Since H is /^-closed, the above imphes z E H. Thus F(^(H) C H, wlrich together 
with (a) proves F^{H) = H. □ 

Proposition 5. For any subset H of an algebraic system (G, •, X,^,d) holds 

00 

fdH)^\jhiH), (22) 

n / n— 1 \ 

where F^{H) = H and F^{H) = I F ^{H) I for any positive integer n. 

012 

Proof. By Lemma [5] we have F^ (H) C i^^ (i? ) C F^ (H) C ... for any subset H 
of G. 

Let i/^ = y and 

w 4 w A (u A u)x h J/ A (m A v)xy ^ zt A u,vx E H^ , 
for some x,y,t E G* and z,u,v E G. Since u,vx E H^, there are natural 

ni 712 n 

numbers ni,n2 such that u G F^{H) and G F^{H). Hence F(^ (H) CF5 (H), 
i = 1,2, for n = max(ni, 71,2). Therefore 

n 

ii 4, u A (w A w)a; □ y ^ zt Au,vx EF^ {H) , 
ri+l 

so, z E F^{H) C H^. This proves that i/j is a /^-closed subset of G. 
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By the definition H C f^{H). Hence, by Lemmad F^(iJ) C F^{f^{H)) = 

2 n 

f^{H). Similarly, F^iH) C /^(i?), etc. Consequently, F^iH) C f^iH) for any 

oo n 

n, which implies IJ F^{H) C f^{H), i.e., i?^ C f^iH). On the other hand, 

r!=0 

oo n 

He [jFi{H) = H^. Therefore /^(i/) C f^iH^) - i?^. Thus i?^ - /^(i?), 

n=0 

which completes the proof of ((22|) . □ 

Using the method of mathematical induction we can easily prove the follow- 
ing proposition: 

Proposition 6. For each subset H of an algebraic system (G, •, A, ^, (5), any 

n 

natural number n > 1 and any z £ G we have z £F^{H) if and only if following 
system of conditions 

/ ui I vi A {ui X vi)xi □ 2/1 ^ zti, \ 



2"-^-i 

A 



U2i i V2i A (m2j a V2i)x2i □ y2i ^ Uit2i, 

U2i+1 i V2i+1 A (m2j+1 a V2i+l)x2i+l □ 2/21+1 ^ ViXit2i+l 
2"-l 



, A iui^ViXi e H) I 

\ i=2"-i / 

is valid for some Xi, yi, ti g G* and Ui, u,; G G. 

In the sequel the system of the above conditions will be denoted by X„(z, H). 

5. Let (<i>, o, n, 5$, 5<i)) be a transformative H-semigroup of transformations 
with the relation of semicompatibility ^$ and the relation of semiadjacency 5$. 

Proposition 7. P| pr^ ipi C pr^ ip for every His, C $ and ip e /^^(i?*). 
Proof. First we show that the following implication 

V5 eF^^iH^) — > [ I pri C pri (23) 

is valid for every integer n. We prove it by induction. 



Let 21 = n prj^ (pi. If n = and (p Gi^^^ (^^*), then clearly 1^9 S iJ*. Thus 

21 C pr^ iy9, which verifies ([23]) for n — 0. 

Assume now that (|23| is valid for some n > 0. To prove that it is valid 

ri+l 

for n + 1 consider an arbitrary transformation (p G Then, for some 

transformations x, y, t,u,v G where a;, y, t may be the empty symbols, we have 

n 

(u, v) G (x o (u n w), y) G (5$, 2/oa;o(-unu) C t o ip and u,xov &F^^{H,s>)- 
The last condition, according to the assumption on n, implies 21 C prj^ u. Thus 
21 C prj^ (xov) C prj^ u. Consequently Apr^ „ o Aiji = Aiji and Ap^^ ^ o Aiji = A21. 

From (x o (m n w), ?/) G 5$ it follows pr2 (x o (u fl u)) C prj^ y, which, by ([2]), 
gives prj^ {x o (u D v)) C prj^ (y o x o (m n v)) C prj^ o p). Then, (u, w) G 1^$ 
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means that u o Api-^ „ = f o Api-^ „. So, u o Ap^^ ^ o Aa = v o Api-^ n o Aa, hence 
u o Aa = w o Aa ~ u o Aa H f o Aia = (u Hv) o Aa- Since 2t c (x o v), we 
have 

2t C prj^ (x o D o Aa) = pr^ {x o [uDv) o Aa) C pr^ {y o x o [uCiv) o Aa) 
C pri (t o (/J o Aa) C pr^ {ip o Aa) = pri o Api-^ ^ o Aa) 
= pri if o Aa o Api-^ ^) C pr^ 

Thus, 2t C prj^ cp. This shows that is vahd for ?i + 1. Consequently, ([25)) is 
vahd for all integers n. 

To complete the proof of this proposition observe now that, according to 

n 

([211), for every tp S /^^(ff*) there exists n such that tp SF^^ {H,f>), which, by 
([131), gives fl pr^ (^^ C pr^ (p. □ 

Theorem 1. An algebraic system (G, -jA,^, 5), where (G, •) is a semigroup, 
(G, a) - a semilattice, — binary relations on G, is isomorphic to some 
transformative H-semigroup of transformations ($, o, n, (5$) i/ and only if ^ 
is a left regular relation containing a semilattice order S is a left ideal of 
(G, •), the conditions (|14p . (|15p . as u;eZ/ as the conditions: 

xXy£f^{{x})^x^y, (24) 
a; y e /4({a;,y}) — >xiy, (25) 
a;2/G/«(W) ^xhy (26) 

are satisfied by all elements of G. 

Proof. Necessity. Let ($, o, n, 5$) be transformative fl-semigroup of trans- 
formations of some set. We show that it satisfies all the conditions of our theo- 
rem. 

The necessity of ([9l) is a consequence of results proved in |T| and |4j . Since 
the order C$ of a semilattice ($, n) coincides with the inclusion, is contained 
in From ^ (Lemma [11 it follows that (5<i, is a left ideal. 

Let (/,.g) e i.e., /oAp,.^g ^.goAp,.^/. Then /oApi-^ g o/i = 50 Ap^^ / o /i. 
Since Ap^^ goh = /loApi-^ goh and Api-^ joh = hoAp,:^ foh-, we have /o/ioApr^ go/i = 
g oho Apr^ ^o?i, which proves {foh,goh) G Thus, is left regular. 

If / C g, /i C _p and {g,p) £ for some /, g, h,p e $, then f ^ go Ap,.^ /, 
h = p o Apr^ /i and (7 o Ap,.^ p — P ° Apr^ g. The last equality implies g o Ap^^ p o 

Aprj / O Apr^ h^po Apr^ g O Ap^^ / O Ap^^ ft. TllUS, p O Ap^^ ft O Apr^ g O Apr^ / = 

g o Apr^ / o Apr^ p o Apr^ ft. Consequently, /i o Ap^^ g o Ap^^ f = f° Ap^^ p o Ap^^ ft, 
which in view of Ap,.^ g o Ap^^ / = Ap^^ / and Ap^^ p o Ap^^ ft = Ap^^ ft gives 
/i o Apr^ f ^ f o Apr^ ft. Therefore, (/i, /) e So, ([T4l) is satisfied. 

To prove ^ let (/,g) e ^<i,, i.e., / o Ap^^ g = g o Ap,.^/. Since f D g = 
(/ n g) o Ap,.^ g = / o Apr^ gpig ^ go Ap^^ ^ n 5 = g o Ap^^ f 1= f o \r, g), we 
have ho{fng) = /io/o Ap^^ gOhogo Ap^^ f ^ {ho fnhog)o Ap^^ g o Ap,.^ / = 
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ho f o Apr^ f Ci ho g o Api-j g = hofnhog. Thus ho(fr\g) = hofr\hog, 
which proves ([15]). 

Now let n 6 /i^, ({¥'}) for some ip,^/j G $. Then pr^ ip C pr^ (1^9 n V'), 
by Proposition [71 Hence pr;^ {ip Ci ^p) = pr;^ ip since pr^ ((^9 n V') C pr^ (p. Thus 
ip = (p o Apr^ ,p = (p o Api-^ (i^rij/j) = V Ip <Z 'ip- This proves ([Mj), because the 
inclusion C coincides with the order of the semilattice ($,0). 

li (pDip G /^^ ({(/?, f/'}), then, by Proposition [3 pr;^ ip D pr^ ip C pr^ ((^9 n ip), 
which together with the obvious inclusion prj^ (ip Cl ip) C pr^^ ip n prj^ ip gives 
pr^ (ipHip) = pr^ i^npr^ ip. So, 930 Ap^^ ^, = (poApr^ (^oApr^ ^ = (poAp^^ ^npr-, 4, = 
(vnvo = '^'"'■^ = V'oAp,.^ (yniA) = "0° Ap,.^ pr^ = V'o Ap^^ ^ o Ap^^ ^ = 
Ip o Apr^ ^. Thus (/3 o Apr^ ^ = Ip o Apr^ ^, i.e., ((/J, Ip) & ^<s>. This proves ([25]). 

To prove the last condition let ip o ip £ Then prj^ ip C pr^ {ip o ip), 

which by ([2]), gives {<p,ip) G Sq,. This means that ([26]) also is satisfied. 

Sufficiency. Let (G, •,A,^, 5) be an algebraic system satisfying all the 
conditions of the theorem. Then, by Proposition[3J ^ is a reflexive and symmetric 
relation, and C. is stable in a semigroup (G, •). Moreover, the implication 

51 «;32 A51 G fd{^,y})—^g2 e fd{x,y}) (27) 

is valid for all gi,g2,x,y G G. In fact, the premise of (|27l) can be rewritten in 
the form: 

ffi 4 51 A (31 .9i)e □ e ^ A5i,.gie G /^({x,?/}). 

So, if it is satisfied, then, according to the definition of F^{H) and Lemma [51 
92 G F^{f^{{x,y})) = /c({a;,2/}), which proves 

Now we shows that for every x,y <E G the subset G \ f^{{x,y}) is a right 
ideal of a semigroup (G, •). Indeed, if .gu G f^{{x,y}), then, by ([5^ . for some 

n 

natural n we have gu (zF^ {{x, y}). Hence 

n 

gu i gu /\ {gu X gu)e □ e ^ A gu, gue GFj ({a;, y}), 

n+l 

SO, g G Fi{{x,y}) C /{({a;,?/}). Thus, g G /^({x,y}). In this way we have 
shown the implication gu G f({{x,y}) — > g G f^{{x,y}), which by the con- 
traposition is equivalent to the implication g ^ fs,{{x,y}) — > gu ^ f^{{x,y}). 
The last implication means that G \ /{({x, y}) is a right ideal. 
If M 4 w for li, w G f(^{{x, y}), then, obviously, 

u i V A {u X v)e \- e A {u X v)ee ^ {u X v)e A it, we G f^{{x, y}). 

Thus u Xv e F^{f^{{x,y})) = f^{{x,y}), since the set f^{{x,y}) is /^-closed. 
So, f(^{{x,y}) satisfies the implication 

uivAu,ve M{x,y}) — >uXve f^{{x,y}). (28) 

We show now that the relation 

^^(91,92) = {{x,y)\x X y G /c({.gi,g2}) y x,y ^ /c({.9i,52})} 
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defined on a set G is a right regular equivalence and G \ f(^{{gi, 92}) is its 
equivalence class. 

The reflexivity and symmetry of £(31,32) obvious. To prove the tran- 
sitivity let {x,y),{y,z) e £(91,92)- If a;,?/, z ^ /c({gi,g2}), then clearly 
{x,z) e £(gi,g2)- In the case x Xy e M{9i,92}) from x A y ^ j/, by (gT]), 
we conclude y G /^({5i,ff2})- Therefore x, z S /j({5i,52})- Consequently, 
X Xy,y X z e /4({gi,g2})- But xXys^y, yXzs^y and y 4 y, hence the 
last, by implies {x X y) J, {y X z). From this, applying (1^ . we deduce 

X X y X z € f^{{gi, 92})- On the other hand x A y A z ^ a; A z for all x, y, z G G. 
So, X A y A z e /4({gi,g2}), according to (H?]), implies x A z G /c({5i,32})- 
Hence (x, z) G £(91,32)- This proves the transitivity of £(31,32)- Summarizing 
£(31,32) is an equivalence relation. 

If x,y G G \ f^{{gi, 92}), then (x,y) G £(31,32)- This means that a subset 
G \ f^iigi, 92}) is contained in some £(3i,32)-class. Now let x G G \ /{({ffi,52}) 
and (x,y) G £(31,32)- The case x A y G ({51, 52}) is impossible, because in 
this case x G fii{9i,92})- So, y ^ fi{{9i,92}), i.e., y G G \ /^({^i, 52})- Hence 
G \ ({ffi; ^2}) coincides with some £(3i,32)-class. 

To prove that the relation £(31.32) is right regular let (x, y) G £(31,32)- If 
x,y G G\ f^{{9i,92}), then xz,yz G G \ /^({gi, 32}) since G \ /^({^i, 32}) is 
a right ideal. Thus {xz,yz) G /e({5i,52})- Now if x A y G /4({ffi,ff2}) and 

G /{({S'i,ff2})- Then 

(x A y) 4, X A (x A y)z h e A (x A y)ze ^ (x A y)ze A (x A y), xz G ({ffi, 32}), 

whence, by ([T5)) . we obtain (x A y)z G /^({5i,52})- But (x A y)z ^ yz, hence 
e /c({.gi,g2})- Similarly, from x A y G /c({5i,52}) and yz G /4({gi,52}) 
we get xz G /e({5i,52})- So, if x A y G /e({5i,52}), then xz, yz belong or not 
belong to f(^({9i, 92}) simultaneously. If xz,yz ^ f^i{9i, 92}), then obviously, 
(xz,yz) G £(31.32)- If xz,yz G /^({5i,ff2}), then, as it was shown above, from 
X Xy € /4({ffi,ff2}) it follows (x A y)z G fi{{9i,92})- Since (x A y)z < xz and 
(x A y)z ^ yz, then obviously (x A y)z ^ xz A yz. Hence xz Xyz € /^({^i, 32}), 
i.e., (xz,yz) G £(31,32)- So, in any case (x,y) G £(31,32) implies (xz,yz) G £(31,32)- 
This proves that £(31,32) is right regular. 

With just shown it follows that the pair {e*^^ 32)' 1^(91,92))' where 



is a representation of (G, -) by transformations. It is easy to see that the above 
determining pairs satisfy (fTTj) . (|12p and (fT3|). Therefore, by Proposition [21 we 
have 




^^(31,32)''^(91-S2)^''(9l,92)6GX 



of a semigroup (G, •). Their sum 



(9i,92)GGxG 




)(x A y) = P(e. 




)(2/) 
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for all gi,g2 G G. Hence P{x X y) = P{x) n P(y) for x,y £ G. Thus, P is 
a homomorphism of an algebra (G, •, A) onto a n-semigroup ($,o,n), where 
$ = P(G). 

Now we prove that ^ = and (5 = (5p. In fact, according to (jH) and ([7]) we 
have 

(x,2/)eep ^ n %,^„„,w<,,„„) ^ 

(si,S2)eGxG 

(V5i)(Vg2)(Vu G G*){ux,uy e /5({5i,ff2}) — > ux X uy e ({ffi, 52})) • 

The last implication for u — e and gi = x, g2 = y has the form 

a;,2/ G — > X A y G f^{{x,y}). 

Thus a; A y G /{({a;, J/})- Hence, by we obtain x ],y. This proves C ^. 

To prove the converse inclusion let {x,y) G ^. If ux,uy G /^({5i,ff2}) for 
some u G* and 31,(72 G G, then from x J, y, by the left regularity of ^, 
we obtain ux X uy, which by (l28l) implies ux X uy e /^({5i,32})- Therefore 
iux.uy) £ £(e* w, Thus (x, w) G H 6e* ,) = £p- So, 

(9i,S2)eGxG 

^ C ^p. Consequently, ^ = ^p. 

Now if (x,2/) G (5 and ux G f£,{{gi,g2}) for some gi,g2 G G and u G G*, 
then also {ux,y) G 5 because 5 is a left ideal of (G, •). Since /^({gi,52}) 
is /^-closed, {ux,y) G <5 together with ux G /4({ffi,52}), according to (fT8|) . 
imply Mxy G .92})- Thus (x, y) G '^(e*^^ g^,,^;^^,^^))- Hence (x,y) G 

n ^(e* w, ^■) = Sp. This proves 6 C 5p. 

(si,S2)GGxG 

Conversely, let {x,y) G (5p. Then, in view of (jlj and (jS]), we have 

(V5i)(V52)(Vu G G*)(ux e /«({5i,52}) ^ "^2/ G 52})) , 

which for u — e and gi = g2 = x has the form 

a; G f^{{x})^xy G /^({x}). 

Thus xy G /^({x}). This, by ((26|) . implies (x, y) e 5. So, (5p C (5, and conse- 
quently, Sp — S. 

In this way we have shown that P is an homomorphism of (G, •, A, ^, (5) onto 
a n-semigroup ($, o, n, 5$), where $ = P{G). 

It is an isomorphism. To prove this fact observe first that Cp C C- Indeed, 
according to ^ and ([6]), we have: 

(x,y)GCp^ n C(.-^^„„.VV(,„.,2))) ^ 

(si,2)eGxG 

(V5i)(Vg2)(V-u e G*)(ux g f^{gi,g2) — >ux Xuy e /4({gi,g2}))- 
Putting in the last implication u — e and gi = .92 = a; we obtain 
X G /c({x}) — ^ X A y G /^({x}). 
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So, X X.y € fi{{x}). This, by ([^ . gives x ^ y, i.e., {x,y) € Hence (p C C- 

Now let P(5i) = P(52). Then P(gi) C ^(52) and P(g2) C P{gi). Hence 
(51,52) e Cp and (32,51) e Cp- This imphes (51,52), (52,51) ^ C- Thus gi = 52 
because C is a semilattice order. So, P is an isomorphism between (G, •, X,£,,d) 
and ($,o,n,^$,5$). □ 

Now, using ([22| and the formula Xn(z,iJ) from our Proposition [6] we can 
write the conditions (|24l) . (P5|) and in the form of systems of elementary 
axioms {An)neN, (^n)neN and (C„)„gN, respectively, where 

An ■■ Xn{x X y, {x}) — > X Xy = X, 
B„: Xn{x Xy,{x,y}) — > {x,y) e 
C„: Xnixy,{x}) — > {x,y) £ 5. 

Thus, we have proved the following theorem: 

Theorem 2. An algebraic system (G, •, A, ^, (5), where (G, •) is a semigroup, 
(G, a) - a semilattice, ^,(5 — binary relations on G, is isomorphic to some 
transformative D-semigroup of transformations (^i, o, n, (5$) if and only if ^ 
is a left regular relation containing a semilattice order S is a left ideal of 
(G, •), the conditions p4p . (jl5p . as well as the axioms systems (A„)„gNj 
(-Bn)neN imd {Cn)neN i^'e satisfied by all elements of G. 

The relation of semicompatibility and the relation of semiadjacency in a 
semigroup of transformations can be characterized by essentially infinite systems 
of elementary axioms (for details see [9], [6] and [5J). Probably the axioms 
systems (A„)„gN, (i?„)„gN, (G„)„gN are also essentially infinite, i.e., they are 
not equivalent to any its finite subsystems, but this problem requires further 
investigations. 
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